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Abstract. In 1966, Shanks and Schmid investigated the asymptotic behavior of the number of 
positive integers less than or equal to x which are represented by the quadratic form + nY^. 
Based on some numerical computations, they observed that the constant occurring in the main 
term appears to be the largest for n — 2. In this paper, we prove that in fact this constant is 
unbounded as n runs through positive integers with a fixed number of prime divisors. 



1. Introduction 

It is a classical result of Landau |14] from 1908 that the number B{x) of integers less than or 
equal to x which are representable as the sum of two squares X'^ + Y'^ satisfies the asymptotic 
formula 

X 

(1) B{x) ~ C : as X — oo 

with the constant 

C = ^ II I T 1 = 0.764223654, 




where p denotes a prime. Independently, Ramanujan in his first letter to Hardy in 1913 stated 
essentially that 

dt 

B{x) ^ C as x — )• oo. 

h Vlogt 

Later claims by Hardy [9] that Ramanujan's integral did not give a better estimate of B{x) than 
Landau's simpler formula were shown to be false by Shanks [T7j. The constant C is now called 
the Landau- Ramanujan constant. 

Consider a primitive quadratic form f{X,Y) = aX'^ + hXY + cY^ over Z with non-square 
discriminant D = — Aac, and suppose / is positive in case it is definite. Let Bf{x) be the 
number of positive integers less than or equal to x which are representable by /. Paul Bernays, 
a doctoral student of Landau's at Gottingen, proved the following generalization of ([1]) in his 
1912 thesis ^ pages 59 and 115-116]: 

(2) Bf(x)^CiD) / asx^oo 

^J\0g X 

with a non-zero constant C{D) depending only on D. Thus C(— 4) is the Landau- Ramanujan 
constant. Bernays did not explicitly give C{D) for any other value of D. The problem of 
computing these constants has subsequently attracted considerable attention. 
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The original method of Landau can be used to compute C{D) when the class number h{D) is 
1 or, with some additional complications, not too big. In 1966, Shanks and Schmid [18] studied 
the forms f{X,Y) = X'^ + nY"^ and determined the corresponding constants C(— 4n) {bn in 
their notation) in this way for 30 values of n in the range — 34 < n < 256 with class numbers 
h{—4n) = 1, 2, 3, 4, and 8. In particular they find 

C(-8) = 0.872887558. 

They then state (page 561) "We note, in passing, that of all binary forms + nv'^, v? + 2v'^ 
is the most populous, since 62 is the largest of these constants." It is not completely clear as 
to whether they meant that (7(— 8) is the largest amongst the values computed or that the 
maximum value of C(— 4n) as n ranges over all integers is assumed for n = 2. In any case, 
this quote motivates the following question: Is C(— 8) the maximum value? The purpose of the 
present paper is to answer this question. Specifically we prove: 



Theorem 1.1 //A is a fixed negative fundamental discriminant, then C{Aq) is unbounded 
as q runs through the primes congruent to 1 modulo 4- If A is a fixed positive fundamental 
discriminant or 1, then C{—Aq) is unbounded as q runs through the primes congruent to 3 
modulo 4- 



It follows for example that C(— 4g) is unbounded as q runs through the primes congruent to 1 
modulo 4. However, it is not easy finding a concrete such q with C(— 4g) > C(— 8). We have 
been able to find only one such example, namely 

(3) C(-4 • 13779962790518414129) = 0.875986. 

In Section [2] we present a formula for C{D) in the case D is a fundamental discriminant and 
sketch how it is derived. In Section [3] we discuss computational aspects of this formula. In 
Section [3] we prove Theorem 1.1 by making some adjustments in a proof of Joshi |12j. In the 
final section we formulate some further problems and questions related to C{D). 



2. Making C{D) explicit 



Using results of Kaplan and Williams |13j and Sun and Williams [19j , an explicit formula for 
Bernays' constant C{D) for discriminants D < was given in [16] (see (2.5), (2.8), and (2.11)). 
When is a fundamental discriminant, i.e., equal to the discriminant of a quadratic number 
field, this formula reduces to 



(4) 



C{D) 



1 



\D\ L{1,xd] 
^{\D\) vr 



E{D) 



1/2 



Here oj{D) is the number of prime divisors in D, ip is Euler's phi function, L[ ■ ,xd) is the 
Dirichlet L-series corresponding to the Kronecker symbol xd = {D/ ■ )> ^{^) is the Euler 
product 

^(^)= n r ' 

(D/p)=-l 



l/p2 
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Note that 

1 7r2 

1 < E(D) < TT = — 

^ ^ -l-pJ- 1 - l/p2 6 

and thus the contribution of E{D) to C{D) is hmited. 

We will now sketch some arguments that go into the derivation of . Recall that a primitive 
positive definite quadratic form aX"^ + bXY + cF^, [a,b,c] for short, is said to be reduced if 
\b\ < a < c, and 6 > if either |6| = a or a = c. Every primitive positive definite form is 
properly equivalent to a unique reduced form [5l Theorem 2.8]. This reduced form represents 
precisely the same integers as the original one. Thus we might assume from the outset that our 
form is reduced. We say that two forms are in the same class if they are properly equivalent. It 
is easy to see that the number h{D) of classes of primitive positive definite forms of discriminant 
D is finite, and furthermore h{D) is equal to the number of reduced forms of discriminant D [5l 
Theorem 2.13]. In the case D is a fundamental discriminant, h(D) also equals the class number 
of the quadratic number field Q(\/l)), and we have 

= uiD) ■ —== 

where m(-3) = 1/3, n(-4) = 1/2, and uij)) = 1 for D < -4. 

We say that two primitive positive definite forms of discriminant D are in the same genus 
if they represent the same values in (Z/DZ)*. The number of genera is known to be a power 
of two and so can be written as 2^^^^ for some t{D) > 0. The number t{D) depends only on 
uj{D) and the the congruence class of D modulo 32 (see (2.7) in [16]). Furthermore, given a 
negative integer D = 0, 1 (mod 4), the principal form is defined by [l, 0, — ^] li D = (mod 4) 
and [l, 1, ^—^] if -D = 1 (mod 4). The principal form has discriminant D and is reduced. If 
D = —An, then [1,0, n] is the principal form. Finally, we say that an integer m is represented 
by the genus G if it is represented by at least one class in G. For example, if n = 14 (and thus 
D = —56 and h{D) = 4), then we have two genera Gi and G2 where, say, (the class of) [1, 0, 14] 
and [2, 0, 7] belong to Gi while [3, -2, 5] and [3, 2, 5] belong to G2. 

Let us first consider the simpler problem of deriving an analogue of ([2]) with B'j[x) instead 
of Bf(x), where B'j{x) counts the number of integers m < x represented by / with (m, D) = 1. 
Note that without loss of generality we may assume that / is reduced. Let / belong to the genus 
G. The counting strategy is as follows: 

(1) Compute B'j-){x)] the number of integers m < x coprime to D that are represented by 
any reduced form of discriminant D. 

(2) Compute B'q{x); the number of integers m < x coprime to D that are represented by G. 

(3) Compute B'j{x), 

where the result of each step provides input for the next. We now proceed through these steps. 

(1) An integer m < x is counted if and only if its prime divisors that occur to an odd power 
satisfy (D/p) = 1. The associated L-series Ld{s) = ^ thus has, for Re(s) > 1, the following 
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Euler product: 

(D/p)=l {D/p)=-l 

Using the Euler product formula for ((s) and L{s,xd) one finds, for Re(s) > 1, that 
Ld{s)^ = Cis)L{s, xd) 11(1 - p-^) n (1 - = 

p\D {D/p)=-l 

say. Then using the Selberg-Delange method (see, e.g., Proposition 5]), one finds that 



where 

' ^^{\D\)L{1,XD 



9(1) 



TT 



\D\ IT 



-E{D) 



1/2 



the James constant, who first established this result [TT] (from a modern perspective this result 
is completely standard). For different proofs see [161 120j . The ^J\og x is due to the fact that 
asymptotically half of the primes are represented by a reduced binary quadratic form. If we 
have many small primes p with (D/p) = 1, then L(l, xd) is large on the one hand, and on the 
other many integers m are counted by B'j^{x). Thus it is natural to expect that J{D) scales as 
an increasing function of L(1,XD)• 
(2) Any integer coprime to D is represented by at most one genus. Bernays showed that, as x 
tends to infinty, the integers m < x become equidistributed over the genera, that is, we have 

Bpjx) J{D) X 
"^gKX) ~ ~ 2*(^) VEg^' 

(3) We let E be the set of integers that are represented by G, but not by /, and E{x) the 
associated counting function (for example, in the above example 2 and 7 are represented by Gi, 
but not by [1,0, 14]). Bernays showed that E{x) = o{x log~"^/^ x) (this result was later sharpened 
by Fomenko [7] to E[x) <C xlog"^/^ x). We finally conclude that 

This solves the asymptotic counting problem for B'j{x). However, we are interested in Bf{x). 
A complication that arises here is that more than one genus might represent an integer not 
coprime to D. Bernays took this complication into account and arrived at the following formula 



J{D) g{m,D) 
2t(D) 2^ rn ' 



m\D 



where g{m, D) denotes the number of genera of discriminant D representing m and m\D'^ 
that m divides some arbitrary power of D. The latter sum is a rational number and its explicit 
evaluation was only made possible by the recent papers [13^ 119] mentioned in the beginning of 
this section. In the case D is a fundamental discriminant the latter sum equals iDl/c^dZ?!), 
t{D) = oj{D) — 1 and we obtain (j4j). For the general formula we refer to |16j . 
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Remark 1. In retrospect one sees why the classical Landau case readily follows. There one 
has B'_^{x) = B'q{x) = B'j{x). Let Od{x) denote the number of odd integers < x that can 
be written as a sum of two squares. Thus B'_^[x) = Od{x). Note that J(— 4) = C/2 and 
B{x) = T.T=QOd{x2-^). We infer that 5 (x) ~ 20d{x) ~ Cxlog'^/^ x. Observe that /i(-4) = L 
Indeed, the three cases coincide if and only if h{D) = 1. The second and third case coincide 
(that is every genus consists of one class) if and only if n > 1 is a convenient number ("numerus 
idoneus"). This happens for at least 65 and at most 66 integers O pp. 61-62]. 



3. Computation of C{D) 

The class numbers h{D) can be computed for about \D\ < 10^*^ by GP/PARI. In order to 
compute C{D) accurately, the problem thus lies in computing the Euler product E{D). Taking 
the product over, say, the first 100,000 primes gives a precision of about 6 decimals. A much 
better precision is obtained by the rapidly converging infinite product (see [El eq. (16)] or [161 
eq. (3.3)]) 



E{D) = n 



C(2'=) 



1/2* 



k=l 



n 

p\D 



1 — p 



However, the values L{2^,xd) can be computed only for about \D\ < 10^ by GP/PARI . 

Using the above formulas, we compute C{D) for some small fundamental discriminants D < 
ordered according as to whether u;{D) is 1, 2, 3, or 4: 



D 


C{D) 


D 


C{D) 


D 


CiD) 


D 


C{D) 


-3 


0.638909405 


-15 


0.501918636 


-84 


0.310647641 


-420 


0.164080141 


-4 


0.764223654 


-20 


0.535179999 


-120 


0.296417662 


-660 


0.143806822 


-7 


0.724719521 


-24 


0.558357114 


-132 


0.274765289 


-840 


0.139069358 


-8 


0.872887558 


-35 


0.407379938 


-168 


0.267006498 


-1092 


0.123274604 


-11 


0.677388018 


-39 


0.518747305 


-195 


0.220993565 


-1140 


0.171607125 


-19 


0.606300131 


-40 


0.473558100 


-228 


0.237562625 


-1155 


0.109195133 


-23 


0.841512352 


-51 


0.390646647 


-231 


0.309699577 


-1320 


0.121504603 


-31 


0.801014576 


-52 


0.420720518 


-255 


0.307681243 


-1380 


0.117420083 


-43 


0.500610055 


-55 


0.458949554 


-260 


0.293752522 


-1428 


0.114424422 


-47 


0.891550880 


-56 


0.563486772 


-264 


0.319941656 


-1540 


0.108139197 


-59 


0.735485997 


-68 


0.520288297 


-276 


0.309309571 


-1560 


0.161366493 


-67 


0.448813095 


-87 


0.512573818 


-280 


0.223644570 


-1716 


0.148895032 


-71 


0.938541302 


-88 


0.375792661 


-308 


0.277034255 


-1848 


0.109066658 


-79 


0.812629337 


-91 


0.317487516 


-312 


0.223049066 


-1860 


0.151207258 


-83 


0.684502354 


-95 


0.528624390 


-340 


0.204812008 


-1995 


0.093833104 



It appears that 2^ "^^^^ tends to dominate the other factors in We have u}{D) = 1 when 
D is of the form —q for a prime q = 3 (mod 4). It is straightforward to find such primes with 
C{-q) > C(-8), for example q = 47, 71, 167, 191 or 239. The largest value of C{-q) with 
q < 10^, which is also the largest value of C{D) that we know, is 



C(-984452999) = 1.527855. 
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But already for uj{D) = 2 it becomes much more difficult to find a D with C{D) > C(— 8), and 
the only example we know is ([3]). The difficulty in finding such examples is explained by the 
fact that 

max L(1,xd) 

0<-D<a:: 

grows very slowly with x. For example, Bateman, Erdos, and Chowla [T] proved 

Moreover, assuming a suitable generalized Riemann hypothesis, Littlewood [15] showed 
(5) < lim sup ^^]^^^\ < 

D-,-oo log log \D\ 

with D running through negative fundamental discriminants. The left-hand inequality in ([5]) was 
shown unconditionally by Chowla (see also the discussion in [T]). Recent work by Granville 
and Soundararajan [8] gives strong evidence via a probabilistic model that is in fact the true 
limit superior of L(l,x_D)/loglog \D\. 

Regarding small values of C{D), we mention that it was shown in [16j that C{D) ■ \/—D is 
minimal for D = —3 as D ranges over all negative discriminants, and that accordingly of all 
the two-dimensional lattices of covolume 1, the hexagonal lattice has asymptotically the fewest 
distances. 

4. Proof of Theorem 1.1 

In order to prove Theorem 1.1, we need to show that L{1,xd) is unbounded when D runs 
through a certain subset of discriminants. In this direction, it is proved in [1] that 

(r\ V L{1,xd) . e< 

(b) limSUP; ; — - > 

^' B^_o^loglog|L»| - 18 

where D runs through fundamental discriminants of the form D = —q with q = 3 (mod 4) 
prime. This implies that C{D) is unbounded, but says nothing about discriminants of the form 
D = —An. Our main interest is in a result of Joshi [12j in which she improved ([6]) by removing 
the factor 18 (for a quantitative version of this result, see [1]). It turns out that one can make 
suitable adjustments to Joshi's proof in order to prove the following: 

Theorem 3.1. Let A be a fundamental discriminant or 1, let c and d he coprime integers with 
d divisible by A and 8, let q run through the primes congruent to c {mod d), and let x be the 
Kronecker character (Ag*/ • ) with q* = Xq, A = (— 1)^'^^^)/^. Then 



limsup - — > e' • 



q^oo loglogg -"-.^ 1 _ f Acl ] 1 

g=c (mod d) P\<i \ p J p 



where c* = Ac and 7 is Euler's constant. 

Note that this is close to being best possible, cf. ((S]). 



Proof of Theorem 3.1. The theorem is a generalization of [12^ Theorem 2] which corresponds 
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to the case A = 1. As the proof is a modification of Joshi's argument, we give the necessary 
changes. 

Fix some (smah) e > 0. It suffices to show that for every (large) x there exists a prime q < x, 
q = c (mod d), such that 



logL(f,x) > loglogloga; + 7 + ^log fl - - j 

'p\d 

(7) - J2 l°g (l - (^) I) + log(l - 2e) + 0(1). 

We prove ([7]) by constructing a set S = S(x) of primes q < x, q = c (mod d), with S = |S| 
and showing 

^'^ogL{l,x) > 5" I logloglogx + 7 + ^log fl - - j 
</es \ p\d ^ 

(8) - log (l - (^) i) + log(l - 2e) j + 0(5). 
Put 

y = (log:E)i-2^ 

and let pi, . . . ,pm be the primes not greater than y and not dividing d. Define r as in [I2l p. 
64], and let k = dpi ■ ■ ■ pr-iPr+i • • ■ Pm- For each i ^ let gi (respectively hi) be a quadratic 
residue (respectively non-residue) modulo pi. Let I <khe the unique positive integer satisfying 
/ = c (mod d) and 

\gi (mod Pi) for (^) = 1, i ^ r 
l^/ij (mod Pi) for (^) = -1, i ^ r. 



Define 



Yj = {q prime | \/x < q < x, q = I (mod k)}. 
Then every q gT, satisfies q = c (mod d) and xiPi) = 1 fo^ i ^ r since 

( K ) ( K ) (pi) ( Pi ) (pi) 
So far, the only difference compared with Joshi's proof is the definition of I and x (i^ [E], X 
is the character (-) = (— ) corresponding to A = 1). The different definition of / plays no role 
other than guaranteeing that we still have xiPi) = cf. [TT; p. 65]. Hence, as in [121 (24)], we 
get 



^'^ogL{l,x) > 5 { logloglogx + 7 + ^log n - - 

- ^ log (^1 - (^^) ^) + log(l -2e)]+R + o{S) 
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where 



«=EE 



x{p) 



We now show R = o{S) and hence ([8]) by spHtting the summation over p into five intervals 
Ii , . . . , Is and thus writing R = Ri + ■ ■ ■ + with 



xjp) 
p 



The estimation of Ri and R2 is practicahy the same as in Joshi's paper, only one has to 
replace (^) by (^) in \12\ (27)] and the equation below that, which makes no difference since 
the sign of that factor plays no role anyway. The estimation of R3 is exactly the same since it 
relies on the majorization 



p£l3 



x{p) 



P 



< 



E-- 

^ p 



pels 



The estimation of R4 requires some more care since it relies on the large sieve as stated in 
Lemma 1] which works only for prime moduli. Put (3 = 2 + and subdivide I4 into intervals 
Jt each containing Zf primes as in pL2i P- 70]. Then [I2l (30)] remains valid, i.e. 



(9) 



q&p£j, 



q£T.p£Jt 



Let J^' and denote the sets of primes in Jt with (^) = 1 and (■^) = —1, respectively. Then 
Zt = Z^ + Z^ where Z^ and Z^ are defined analogously. Also, let Zt{a,q) be the number of 
p in Jt which are congruent to a modulo g, and similarly write Zt{a,q) = Z^{a,q) + Zf{a,q). 
Then a computation using the large sieve, cf. [121 p. 71], shows 



■EE 

<i<^'^p€J+ 



< 



1 

t2 EE 

ges j=i 
(logx)4/3' 



Zt 
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and similarly with the summation over p ^ . Since xip) = {^) (f )i we now get 



< 



(10) 

From dH) and ^ follows 
and thus 



< 2 • 

= O 



S 



+ 



+ 



pg J- 



(log 
(log 



x(p) 



EE 

qG'EpGJt 



fl« = EE 



5 



(log 



0(5). 



Finally, the estimation of R5 can be carried out as in |12, p. 72] by writing 

E^^E.<.) E I 

v<p<w j=l v<p<w 

p=j (mod |Ag|) 



and using \12\ Lemma 3]. 



□ 



Proof of Theorem 1.1. If A is a negative fundamental discriminant, then let c = 1 and d be 
divisible by A and 8. Hence Theorem 3.1 implies that for x = Xd, D = Aq, we have 

sup L(l,x) = oo. 

q=c (mod d) 

Applying this to (jlj) yields the first statement. If A is a positive fundamental discriminant or 1, 
let c = —1 and d be divisible by A and 8. Applying Theorem 3.1 with D = —Aq to Q implies 
the second statement. □ 



5. Outlook 

We focused on large values of C{Aq). Likewise, one might ask about small values. Is it true 
for example that lim inf C{Aq) = as q runs over the primes congruent to 1 modulo 4? Is C{Aq) 
constant on average? Likewise one can consider our table and wonder whether the values in a 
column are constant on average. If so, will this constant be zero or not? Perhaps variations of the 
techniques in ^ can be used to study this. A further open problem is to determine whether Bf{x) 
is asymptotically better approximated by C{D) dtlog~^^^ t or C(L')x log^^^^ x. Finally, it 
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might be of interest to recover C{D) for any discriminant -D < using sieve methods. For 
example, the Landau- Ramanuj an constant C was verified (see [10]) using the half-dimensional 
sieve. 
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